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CONVENTIONAL ART 



Physical block 
number (PBN) 


Number of 
"UNUSED" sectors 


Number of "DMA 
VALID" sectors 


Number of "DATA 
INVALID" sectors 


• 0 


100 


20 


7 


1 


0 


50" 


77 


• 
• 
• 


• • 
• 
• 


• 
• 
• 


• 
• 

- • 




App No.: 10/010,796 Docket No.: 299002053600 | 

Inventor: Nobuaki TOMORI et al. 

Title: DATA MANAGEMENT SYSTEM AND DATA ! 
MANAGEMENT METHOD Replacement Sheet j 



FIG. 24 



CstarT) 



Search sector information table 11 for a LSN 
which indicates a sector storing data to be 
read and which has "OATA VALID" sector state 
Obtain a storage location in flash memory 
section corresponding to associated PSN. 



I 



Read physical sector at 
the storage location 



,122 




CONVENTIONAL ART 



App No.: 10/010,796 Docket No.: 299002053600 

Inventor: Nobuaki TOMORI et al. 
Title: DATA MANAGEMENT SYSTEM AND DATA 
MANAGEMENT METHOD Replacement Sheet 



FIG. 25 

4 



( START ) 



1 



131 



Obtain a PBN which has largest number of 
"UNUSED" sectors from sector information table 12 




II Reconstruction^ file system II 



A 



134 



From sector information table 11, obtain a PSN which has 
the "UNUSED" sector state among PSN that correspond to 
the PBN obtained at Step 131. Decrement number of 
"UNUSED" sectors of corresponding PBN on sector information 
table 12 by one. Increment number of "DATA VALID 
sectors of corresponding PBN on sector information table 
12 by one. 



NO 



Does physical 
block obtained at Step 131 
have "UNUSED block state 
on block information 
table .10? 

YES 



,135 



A 



136 



Write LBN of block control sector of corresponding 
physical block obtained at Step 131. Change block 
state to "INCLUDES OATA". Similarly change 
corresponding LBN and block state on block 
information fable. 



CONVENTIONAL ART 



App No.: 1 0/01 0,796 Docket No.: 299002053600 

Inventor: Nobuaki TOMORI et al. 
TiUe: DATA MANAGEMENT SYSTEM AND DATA 
MANAGEMENT METHOD Replacement Sheet 




Change block state of block control sector of the 
corresponding physical block obtained at Step 131 
to "BLOCK Full. Similarly change corresponding 
block state on block information table 10. 



1 



139 



Write LSN in corresponding sector state information of 
block control sector in the physical sector obtained at 
Step 134. Change sector state to HVRUE OATA . 
Similarly change corresponding LSN and sector state of 
the physical sector on sector information table 11. 



A 



140 



Write data in the physical sector obtained 
at Step 134. 



A 



141 



Change sector state of corresponding sector state 
information of block control sector in the physical sector 
obtained at Step 134 to "DATA WRITE COMPLETE . 
Similarly change corresponding, sector state of the physical 
sector on sector information table 11. 




CONVENTIONAL ART 




App No.: 10/010,796 Docket No.: 299002053600 

Inventor: Nobuaki TOMORt et al. 
Title: DATA MANAGEMENT SYSTEM AND DATA 
MANAGEMENT METHOD Replacement Sheet 



FIQ.27 



0 




A 



143 



From sector information table 11, obtain PBN and PSN of 
a sector which has same LSN as LSN of the sector for which 
writing was performed at Step 140 but for which writing 
was not performed at Step 140. 



A 



144 



Change sector state of the corresponding sector state 
information of block control sector in physical sector 
obtained at Step 143 to "DATA INVALID . Similarly change 
sector state of the corresponding physical sector on sector 
information table 11. Decrement number of DATA VALID 
sectors of corresponding PBN on sector information table 
12 by 1 and increment number of "DATA INVALID" sectors 
of corresponding PBN on sector information table 12 by 1. 



A 



145 



Change sector state of corresponding sector state 
information of block control sector in the physical sector 
obtained at Step 134 to "DATA INVALID . Similarly change 
corresponding sector state of the physical sector on 
sector information table 11. 




CONVENTIONAL ART 



App No.: 1 0/01 0,796 Docket No.: 299002053600 

Inventor: Nobuaki TOMORI et al. 
Title: DATA MANAGEMENT SYSTEM AND DATA 
MANAGEMENT METHOD Replacement Sheet 




FIG. 28 



From sector information table 12, obtain PBN which has 
most DATA INVALID sectors. From block information 
table 10, obtain LBN which corresponds to the PBN. 



If 



I 



151 



Change LBN of block state information in block control 
sector of reserve erasure block to the LBN obtained at 
Step 151. Change block state to "RECEIVING DATA". 
Similarly change LBN and block state of the reserve erasure 
block on block information table 10. 



152 



I 



Search sector information table 11 for a next 
sector having the "OATA VALID" sector state 
in the PBN obtained at Step 151. 



.153 




corresponding sector state information of block 
control' sector in (he physical block obtained at Step 151 
and data of the corresponding physical sector* to sector 
state information of the same PSN in block control sector 
of reserve erasure block. Copy data in the physical sector 
to the sector having same PsN. Copy corresponding LSN 
and sector state in the physical block obtained from sector 
state table 11 at Step 151 to the corresponding 
information having same PSN in the reserve erasure block. 




CONVENTIONAL ART 




App No.: 10/010,796 Docket No.: 299002053600 

Inventor: Nobuaki TOMORI et al. 
Title: DATA MANAGEMENT SYSTEM AND DATA 
MANAGEMENT METHOD Replacement Sheet 



FIG. 29 




Copy number of "DATA VALID" sectors of the PBN obtained 
from sector state table 12 at Step 151 to number of 
"DATA VALID" sectors of reserve erasure block. 



-157 



Change block state information in block control sector 
of reserve erasure block to "ERASING ORIGINAL BLOCK". 
Similarly change block state of reserve erasure block on 
block information table 10. 



Block-erase the block having the PBN obtained 
at Step 151. 



-159 



Change block state information of block control sector 
in reserve erasure block to INCLUDES DATA . Similarly 
change block state of reserve erasure block on block 
information table 10. Allocate block having the PBN 
obtained at Step 151 as a new reserve erasure block. 



CONVENTIONAL ART 



